The number of <i>K</i>-tons in the coupon collector problem

نویسندگان

چکیده

Abstract Consider the coupon collector problem where each box of a brand cereal contains and there are n different types coupons. Suppose that probability containing specific type is $1/n$ , we keep buying boxes until collect at least m coupons type. For $k\geq m$ call certain k-ton if see it k times by time have seen copies all Here determine asymptotic distribution number k-tons after collected for any in restricted range, given fixed . We also joint over such values total collected.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Coupon-Collector Problem Revisited

A standard combinatorial problem calls to cstlmate the expected number of purchases of coupons needed LO complete Ute collection of all possible m different types. Generalizing this problem. by letting lhe coupons be obtained with an arbitrary probability distribution. and considering other related processes, the problem has been found to model many practical siwations. The usefulness of lhis m...

متن کامل

The Generalized Coupon Collector Problem

Coupons are collected one at a time from a population containing n distinct types of coupon. The process is repeated until all n coupon have been collected and the total number of draws, Y , from the population is recorded. It is assumed that the draws from the population are independent and identically distributed (draws with replacement) according to a probability distribution X with the prob...

متن کامل

The Generalised Coupon Collector Problem

Coupons are collected one at a time from a population containing n distinct types of coupon. The process is repeated until all n coupons have been collected and the total number of draws, Y , from the population is recorded. It is assumed that the draws from the population are independent and identically distributed (draws with replacement) according to a probability distributionXwith the proba...

متن کامل

A Generalized Coupon Collector Problem

This paper provides analysis to a generalized version of the coupon collector problem, in which the collector gets d coupons each run and he chooses the one that he has the least so far. In the asymptotic case when the number of coupons n goes to infinity, we show that on average n log n d + n d (m−1) log log n+O(mn) runs are needed to collect m sets of coupons. An efficient exact algorithm is ...

متن کامل

the problem of divine hiddenness

این رساله به مساله احتجاب الهی و مشکلات برهان مبتنی بر این مساله میپردازد. مساله احتجاب الهی مساله ای به قدمت ادیان است که به طور خاصی در مورد ادیان ابراهیمی اهمیت پیدا میکند. در ادیان ابراهیمی با توجه به تعالی خداوند و در عین حال خالقیت و حضور او و سخن گفتن و ارتباط شهودی او با بعضی از انسانهای ساکن زمین مساله ای پدید میاید با پرسشهایی از قبیل اینکه چرا ارتباط مستقیم ویا حداقل ارتباط وافی به ب...

15 صفحه اول

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Applied Probability

سال: 2023

ISSN: ['1475-6072', '0021-9002']

DOI: https://doi.org/10.1017/jpr.2022.94